Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
نویسندگان
چکیده
منابع مشابه
Byzantine Convex Consensus: An Optimal Algorithm
Much of the past work on asynchronous approximate Byzantine consensus has as-sumed scalar inputs at the nodes [4, 8]. Recent work has yielded approximate Byzantineconsensus algorithms for the case when the input at each node is a d-dimensional vector,and the nodes must reach consensus on a vector in the convex hull of the input vectorsat the fault-free nodes [9, 13]. The d-d...
متن کاملOptimal detection of intersections between convex polyhedra
3 For a polyhedron P in R, denote by |P | its combinatorial complexity, i.e., the number 4 of faces of all dimensions of the polyhedra. In this paper, we revisit the classic problem of 5 preprocessing polyhedra independently so that given two preprocessed polyhedra P and Q in 6 R, each translated and rotated, their intersection can be tested rapidly. 7 For d = 3 we show how to perform such a te...
متن کاملobservational dynamical systems
چکیده در این پایاننامه ابتدا فضاهای متریک فازی را به صورت مشاهدهگرایانه بررسی میکنیم. فضاهای متریک فازی و توپولوژی تولید شده توسط این متریک معرفی شدهاند. سپس بر اساس فضاهایی که در فصل اول معرفی شدهاند آشوب توپولوژیکی، مینیمالیتی و مجموعههای متقاطع در شیوههای مختلف بررسی شده- اند. در فصل سوم مفهوم مجموعههای جاذب فازی به عنوان یک مفهوم پایهای در سیستمهای نیم-دینامیکی نسبی، تعریف شده است. ...
15 صفحه اولReaching an Optimal Consensus: Distributed Intersection Computation for Multi-agent Systems
In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each node can observe a convex solution set of its optimization component, and the intersection of all such sets is nonempty, the considered optimization problem...
متن کاملjordan c-dynamical systems
in the first chapter we study the necessary background of structure of commutators of operators and show what the commutator of two operators on a separable hilbert space looks like. in the second chapter we study basic property of jb and jb-algebras, jc and jc-algebras. the purpose of this chapter is to describe derivations of reversible jc-algebras in term of derivations of b (h) which are we...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2013
ISSN: 0018-9286,1558-2523
DOI: 10.1109/tac.2012.2215261